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Abstract. We prove that Macdonald polynomials are characters of irreducible Cherednik 
■ algebra modules. 

1. Introduction 

The Macdonald positivity theorem [HaiJ asserts that the coefficients K\ !t± (q,t) defined by 
[_h ! the equation 

are polynomials in q, t with non-negative coefficients. Here is Haiman's |Hai3] renormal- 
ized, plethystically transformed Macdonald polynomial H^, and sx is the Schur function. 
Several proofs ( |As] . |BeFi] . |Gor3] . |GrHa] ) have now appeared, using an astonishing range 
of tools. Haiman |Hai] proved the Macdonald positivity conjecture by identifying as the 
! bigraded character of a certain fiber of a rank n\ vector bundle — the Procesi bundle — on the 
Hilbert scheme Hilb n (C 2 ) of n points in C 2 . The fact that the Procesi bundle is a vector 
^ ■ bundle is often called the n! theorem. As of this writing, Haiman's original proof is the only 
one that establishes the n\ theorem. Our main result, Theorem \2.2\ is that the n\ theorem 
! is equivalent to a character formula for irreducible Cherednik algebra modules. 

Kashiwara and Rouquier [KaRoj quantized the Hilbert scheme, constructing a sheaf of 
algebras on it whose algebra of global sections is the spherical rational Cherednik algebra. 
Iain Gordon's work [Gor2] on diagonal coinvariant rings for real reflection groups specializes 
in type A to identify a certain quotient of the quantization of the Procesi bundle with the 
diagonal coinvariant ring (this identification depends on Haiman's formula for the dimension 
of the diagonal coinvariant ring). Combining our theorem with Haiman's work |Hai] identifies 
other quotients with Garsia-Haiman modules, which are the fibers of the Procesi bundle at 
torus-fixed points. 



2. Garsia- Haiman modules and irreducible representations of the 

restricted cherednik algebra 

2.1. Let A be a partition of n and write S x for the corrresponding irreducible S n - module. Let 
n(A) denote the degree of the unique minimal occurence of S x in C[xi,x 2 , . . . ,x n ]. Let Ix Q 
C[xi, . . . ,x n ] be the largest homogeneous ^-invariant ideal that does not contain this copy 
of S x . According to Garsia and Procesi |GaPrj . the graded ^-character of the ring R\(x) = 
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C[x\, x 2 , ■ ■ ■ , x n ]/I\ is the Hall-Littlewood polynomial t n ^H\(z, t x ). In particular, the only 
irreducible ^-modules that occur in R\(x) are of the form S 11 for /x > A in dominance order. 

2.2. Let R\(y) = C[yi, y 2 , ■ ■ ■ , y n ]/I\ an d define the Garsia-Haiman module i?A (introduced 
in |GaHaj ) to be the unique bigraded Gorenstein quotient of R\t{x) ®c R\{y) in which the 
sign representation — which occurs exactly once in R\t{x)®R\(y), in bidegree (n(A*), n(X))— 
survives (see [Hai2j Proposition 4.1.2 and the paragraph preceding it). Haiman's n! theorem 
is 

Theorem 2.1 (Haiman |Hai] ) . dim(i?A) = n\. 

Haiman showed in |Hai3j that this theorem implies ch(R\) = H\. 

2.3. Let H be the rational Cherednik algebra for the symmetric group "at t = 0". That 
is, H is the C-algebra generated by the symmetric group S n , pairwise commuting variables 
x±, X2, ■ ■ ■ , x n , and pairwise commuting variables y±, y 2 , . . . , y n subject to the additional re- 
lations 

wXiiu" 1 = x w (i) and wyiw^ 1 = y w (i) for 1 < i < n and w G S n , 
y t Xi = Xiyi - 22 s ij for all 1 < z < n, 

and 

yiXj = Xjyi + for all 1 < i ^ j < n. 
In these formulas we have written s^- for the transposition interchanging i and j. 

2.4. The defining relations show that H is graded by assigning degree to S n , degree 1 to 
each Xi, and degree —1 to each yi. We will write H d for the degree d piece of this grading. 
There is also an increasing filtration defined by total degree, 

WiH = C{f(x)g(y)w | / e C[h], g e C[f)% w G S n , deg(f) + deg(^) < I}. 

The PBW theorem for H asserts that the associated graded algebra is 

gr# = C[xi, ...,x n ,yx,...,y n ]xSn, 

and since WiH is graded, giH is bigraded with x in degree (1, 1) and y in degree (1, —1). 
By Proposition 3.6 of [Gorj . symmetric polynomials in the x variables are central in H, 
and so are symmetric polynomials in the y variables. Let H be the quotient of H by the 
ideal generated by all positive degree elements of C[h] 5 " and all positive degree elements of 
C[ff] 5 ". 

2.5. According to Proposition 4.3 of |Gorj (which is a an application of general results of 
Holmes and Nakano [HoNa] to our situation), the irreducible modules of H are indexed by 
partitions A of n, and we write L(\) for the unique irreducible generated by a subspace of 
vectors annihilated by f) and carrying the representation S x . Corollary 1.14 of |EtGij implies 
that, as an S^-module, L(X) = CS n . Write t\ G L(\) for a non-zero vector carrying the 
trivial representation, and define a filtration by WiL(X) = WiHt\ for I G Z> . We shift the 
grading on L(X) so that t\ lies in degree zero. The spaces WiL(X) are graded subspaces and 
hence grL(A) is bigraded. Our theorem is 

Theorem 2.2. The following are equivalent: 
(a) The n\ theorem holds; 
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(b) the C[x\, . . . , x n , ... , y n ) x S n -module grL(A) is isomorphic to R\; 

(c) the character of grL(A) «s t/ie Macdonald polynomial Hx^qt^t^ 1 ); 

(d) we have dim c (gr i L(A)) = dim c (gr n(A)+n(At) -*L(A)) for all < i < n(A) + n(A 4 ). 

The remainder of the paper is devoted to the proof of this theorem. 

2.6. We first observe that (c) implies (d) follows from the symmetry of Macdonald poly- 
nomials given in Corollary 2.7 of |Hai3j. Also, assuming that (b) holds, the dimension of 
R\ is n\, and therefore the results of |Hai3j imply that the bigraded character of R\ is the 
Macdonald polynomial H\(q,t). Taking into account the grading shift deg(xi) = (1, 1) and 
deg(?/j) = (1,-1) proves (c). It remains to show that (a) implies (b) and that (d) implies 
(a). 

2.7. For each partition A of n, let S x be the corresponding irreducible Sn-module. Define 
the standard module 

A(A) = lnd^ Sn S x 

and the baby standard module (termed "baby Verma" module by Iain Gordon |Gor] . in 
analogy with Lie theory) 

A(A) = A(A)//A(A), 
where / is the ideal in C[h] generated by the positive degree S n invariants. 

2.8. Inspection of the defining relations shows that there are an involutive automorphism <p 
and an involutive anti-automorphism i of H given by 4>{xi) = y% = i(xi), 4>{yi) = Xi = i(yi), 
4>(w) = det(w)w, and l{w) = u> _1 for w G S n . These commute, and their composition is 
an involutive anti-automorphism fixing x^'s and y^s and mapping w to det(w)w~ 1 . Given 
an H module M, we define the twist of M by <p to be the same as a vector space but 
with a new action • given by the formula f ■ m = <fi(f)m. Then £(A)^ is irreducible, hence 
isomorphic to some L(fi). The automorphism <fi is crucial for our proof that (d) implies (a). 

2.9. There is a contravariant form (-, ■)' on A(A) such that 

L(A) = A(A)/Rad«-,->')- 

It is defined by the requirements that it be C-bilinear, restrict to a fixed non-degenerate 
VT-invariant bilinear form on the degree zero part S x C L(X), and 

(2.1) (f9,h)' = {g,L{f)h)' 

for all / e H and g,h e A(A). Evidently the contravariant form descends to a non-degenerate 
pairing on L(X). Furthermore, since distinct graded pieces of A(A) are orthogonal for the 
contravariant form, its radical is a graded subspace and hence L(A) is a graded quotient. We 
write L(X) d for the degree d piece. 

2.10. It follows from [Gorj or the norm calculation carried out by Dunkl in |Dunj that 
the image of the minimal occurence of the trivial representation in C[x\, . . . ,x n ] <g) S x has 
non-zero image £a in L(X). By irreducibility of L(A), 

{/ G L(X) [2// = for all y e f)} = L(A)~ ft W = S x 

is the degree — n(A) piece of L(X). Therefore the C[h*]-submodle C[f)*]tx C L(X) contains S x 
as its socle, and hence the kernel I of the map C[h*] — > C[f)*]t\ does not contain the copy of 
S x in degree n(X). It follows that / C I x . But since S x is the socle of C [()*]£> an d the natural 
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map C[h*]t A — C[f)*]/7 -> C[\)*]/I\ = R\{y) does not kill S x , it must be an isomorphism 
(this fact was also proved by Gordon in the proof of Theorem 6.7, |Gorj ). 

2.11. Define 



By Theorem 5.1 of [Gri] each joint eigenvalue of Zi, . . . , z n on L(A) is a permutation of the 
numbers —ct(b) for boxes b G A. Since 



the eigenvalues of Zi on L(A)^ are the same. Thus since the set {ct(6) | b G A} determines 
A it follows that L(X)^ = L(X). This gives a linear isomorphism if) : L(X) — >■ L(A) such that 
ip{hf) = <f>(h)if)(f) for h G H and / G L(A). Since <fi 2 = 1, the map ip 2 is an //-module 
endomorphism, hence equal to a scalar. By renormalizing we will assume that this scalar is 
1. 

2.12. Note that d\ = if>(t\) is an occurence of the determinant representation in L(X). 
Again, the norm calculation of [Dunj or the paper [Gorj shows that d\ is in degree n(X t ) of 
L(A), and now the same argument as in 12.101 proves that the space C[f)*]cf A is isomorphic to 
Rx^y) ® det. Applying if) to this shows that the space C[h]tA is isomorphic to R\t(x). By 
irreducibility we have L(X) = C[t)]C[t)*]t\ = C[t)*]C[t)]t\, and thus grL(A) is a quotient of 
R\t(x) ®c R\(y) m which the sign representation survives. 

2.13. By Proposition 4.1.2 of [Hai2] . the kernel J\ of the quotient map C[xi, . . . , x n , yi, . . . , y n ] — > 
R\ consists of those / such that the principal ideal generated by the image / of / in 
R\t(x) ®c R\{y) h as zero intersection with the unique copy of the sign representation. If 

I\ is the kernel of the quotient map C[x 1; . . . , x n , y\, . . . , y n ] — > gr(L(A)), then every / G I\ 
must have this property, since the sign representation survives in grL(A). Thus I\ C J A and 
R\ is a quotient of grL(A). Therefore (a) implies (b). 

2.14. Next we prove that (d) implies (a). From now on we will abbreviate by omitting A 
when appropriate, in particular writing L = L(X). We note that it suffices to prove that grL 
is Gorenstein, for then the quotient map grL — > R\ constructed in the previous section will 
necessarily be an isomorphism. To prove that grL is Gorenstein, it suffices to construct a 
non-degenerate bilinear form on it, compatible with the operators Xi and y^. 

2.15. Define a non-degenerate pairing 




l<j<i 



(f){Zi) = x { yi - ^ % = Vi X i + s 



l<7<i i<j<n 




(2.3) (xifi, f 2 ) = (fi, Xif 2 ) and (yrfi, f 2 ) = (fi, yif 2 ) for all 1 < i < n and fx, he L. 
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2.16. Here we prove that (■,■) is either symmetric or skew- symmetric. Observe first that 

is a non-degenerate bilinear form on L that also satisfies the contravariance 
(12. II) .Therefore there is some c 6 C with = c(-, •)'. Now compute 

(/, g) = W),g)' = {g, i>(f)Y = c^(g), /)' = c{g, /}. 

Repeating shows c 2 = 1, as was to be proved. From now on, for a subspace V C L we will 
employ the notation 

^ = {/GL| (f,V} = 0} = {f eL \ (VJ} = 0}. 

2.17. Now we show that the form (•, •) descends to grL. First, observe that S^-equivariance 
implies (t\, f) = for all / 6 L of isotype distinct from det. Since the determinant occurs 
only in bidegree (n(A*),n(A)) in R\, it follows from the surjection that we have constructed 
grL — > R\ that the unique occurence of det in L does not occur in W\L for I < n(A*) +n(A). 
Hence (t\, WiL) = unless I > n(\ r ) + n(X). Using the relation f)2.2p and induction we 
obtain 

(2.4) (W l L,W v L)=Q unless l + V > n(A*) + n(X). 

Define a pairing gr(-, •) on grL by declaring gr'L orthogonal to gi 1 ' L unless l+V = n(A*)+n(A), 
in which case we define 

gr(7T, h) = (fi, / 2 ) for h e W l L and f 2 G W V L, 

which is well-defined thanks to (12. 4ft . By definition it satisfies the analog of (12. 3p . 

2.18. Write m = n(A*) + n(A) and, for < I < m, write I' = m — I. Noting that Wy-\L C 
WiL- 1 , the non-degeneracy of gr(-, ■) is equivalent to the equalities 

dim(HV_iL) = codim(H / i L) for < / < m. 

In turn these are equivalent to 

(2.5) dim(gr / 'L) = dim(gr^L) for < I < m. 

This completes the proof that (d) implies (a) and hence the proof of the theorem. 

2.19. If we could establish the analogue of the final isomorphism of Deligne's paper [Del], we 
would have a proof of the equalities (12. 5p and hence the n\ theorem. Perhaps the techniques 
of [VaVaj could be adapted to identify the module L with the cohomology ring of an affine 
Springer fiber. 

2.20. Wreath product groups. Using the norm calculation from |DuGrj . one could define 
a version of Macdonald polynomials for wreath product groups G(r,l,n) in an analogous 
fashion. At the moment we do not see a way to connect these to the polynomials defined 
in |Hai2j and studied by Bezrukavnikov-Finkelberg in |BeFij . or those studied in |BDLM1] 
and [BDLM2] . In any case, one should hope for a reasonable formula connecting Macdonald 
polynomials and the bigraded character of the quotient of the coinvariant ring studied in 
[GoGrj . 
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